منابع مشابه
Isolating Nodes in Recursive Trees
We consider the number of random cuts that are necessary to isolate the node with label λ, 1 ≤ λ ≤ n, in a random recursive tree of size n. At each stage of the edge-removal procedure considered an edge is chosen at random from the tree and cut, separating the tree into two subtrees. The procedure is then continued with the subtree containing the specified label λ, whereas the other subtree is ...
متن کاملMultiple Isolation of Nodes in Recursive Trees
We introduce the problem of isolating several nodes in random recursive trees by successively removing random edges, and study the number of random cuts that are necessary for the isolation. In particular, we analyze the number of random cuts required to isolate ` selected nodes in a size-n random recursive tree for three different selection rules, namely (i ) isolating all of the nodes labelle...
متن کاملBranches in random recursive k-ary trees
In this paper, using generalized {polya} urn models we find the expected value of the size of a branch in recursive $k$-ary trees. We also find the expectation of the number of nodes of a given outdegree in a branch of such trees.
متن کاملAsymptotic Properties of Protected Nodes in Random Recursive Trees
We investigate protected nodes in random recursive trees. The exact mean of the number of such nodes is obtained by recurrence, and a linear asymptotic equivalent follows. A nonlinear recurrence for the variance shows that the variance grows linearly, too. It follows that the number of protected nodes in a random recursive tree, upon proper scaling, converges in probability to a constant.
متن کاملDegrees in $k$-minimal label random recursive trees
This article describes the limiting distribution of the degrees of nodes has been derived for a kind of random tree named k-minimal label random recursive tree, as the size of the tree goes to infinity. The outdegree of the tree is equal to the number of customers in a pyramid marketing agency immediatly alluring
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Aequationes mathematicae
سال: 2008
ISSN: 0001-9054,1420-8903
DOI: 10.1007/s00010-008-2929-7